# -*- coding: utf-8 -*-
# Python 最小公倍数算法

"""
公倍数(common multiple)是指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数。
公倍数中最小的，就称为这些整数的最小公倍数（lowest common multiple）
"""

# 定义函数
def lcm(x, y):
    # 获取最大的数
    if x > y:
        greater = x
    else:
        greater = y

    while(True):
        if ((greater % x == 0) and (greater % y == 0)):
            lcm = greater
            break
        greater += 1

    return lcm

# 获取用户输入
num1 = int(input('输入第一个数字：'))
num2 = int(input('输入第二个数字：'))

print(num1, '和', num2, '的最小公倍数为', lcm(num1, num2))